On the stability of a batch clearing system with Poisson arrivals and subadditive service times
نویسندگان
چکیده
منابع مشابه
Infinite-server Queues with Batch Arrivals and Dependent Service Times
Motivated by large-scale service systems, we consider an infinite-server queue with batch arrivals, where the service times are dependent within each batch. We allow the arrival rate of batches to be time-varying as well as constant. As regularity conditions, we require that the batch sizes be i.i.d. and independent of the arrival process of batches, and we require that the service times within...
متن کاملAnalysis of threshold-based batch-service queueing systems with batch arrivals and general service times
Most research concerning batch-service queueing systems has focussed on some specific aspect of the buffer content. Further, the customer delay has only been examined in the case of single arrivals. In this paper, we examine three facets of a threshold-based batch-service system with batch arrivals and general service times. First, we compute a fundamental formula from which an entire gamut of ...
متن کاملOn the stability of a batch clearing system
We study a service system in which, in each service period, the server performs the current set B of tasks as a batch, taking time s(B), where the function s() is subadditive. A natural deenition of \traac intensity under congestion" in this setting is := lim t!1 t ?1 Es(all tasks arriving during time 0; t]): We show that < 1, and nite mean of individual service times, are necessary and suucien...
متن کاملComplete characterisation of the customer delay in a queueing system with batch arrivals and batch service
Abstract Whereas the buffer content of batch-service queueing systems has been studied extensively, the customer delay has only occasionally been studied. The few papers concerning the customer delay share the common feature that only the moments are calculated explicitly. In addition, none of these surveys consider models including the combination of batch arrivals and a server operating under...
متن کاملStaffing a Service System with Non-poisson Nonstationary Arrivals
Motivated by non-Poisson stochastic variability found in service system arrival data, we extend established service system staffing algorithms using the square-root staffing formula to allow for non-Poisson arrival processes. We develop a general model of the non-Poisson nonstationary arrival process that includes as a special case the nonstationary Cox process (a modification of a Poisson proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Probability
سال: 2001
ISSN: 0021-9002,1475-6072
DOI: 10.1239/jap/1005091027